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Prufungsantrag gem. 9 44 PatG ist gestellt 

@ Verfahren und Einrichtung zur Separierung eines Signalgemisches 

@ Die Erfindung betrifft ein Verfahren zur Separierung eines 
Signalgemisches, bestehend aus der additiven Oberiage- 
rung von M bekannten Funktionen, die mit M unbekannten 
Gewichtsfaktoren gewichtet sind f wobei atle oder einige der 
Funktionen zeitlich und/oder spektral nicht disjunkt sind, 
dadurch gekennzeichnet, da& das Signalgemisch inklusive 
eines eventuellen Storsignals einer Signalauswerteeinrich- 
tung zugefuhrt wird, die durch Filterung erwartungstreue 
Schfttzwerte der unbekannten Gewichtsfaktoren bildet. Da- 
durch wird erstmals eine erwartungstreue Separierung eines 
aus nicht orthogonalen Funktionen bestehenden Signalge- 
misches ermoglicht. Eine Einrichtung zur Ausfuhrung der 
erfindungsgemSften Separierung bildet Unearkombtnatio- 
nen der Korrelationsprodukte sua dem Eingangssignal und 
wm aus den zu separierenden Funktionen. Hierbet konnen bei 
der Bildung der Korrelationsprodukte anstelle der zu sepa- 
rierenden Funktionen auch gemaQ den Eigenschaften des 
uberlagerten Storsignals modifizierte Versionen dieaer Funk- 
CO tionen verwendet werden. Eine vorteilhafte und aufwands- 
I4T gunstige Ausgestaltung der Einrichtung zur Separierung des 
W Signalgemisches ist eine Einrichtung, bestehend aus M 
e» modifizierten signalangepa&ten Filtern, die in analoger oder 
^1 digttaler Technik realisiert sind. 
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Die Erfindung bctrifft ein Verfahren sowie eine Ein- 
richtung zur Separierung eines Signalgcmischcs 



<0 



M 



«t) (1) 



das aus M bekannten reellen oder komplexen Funktio- 
nen f H (t) besteht, die mit den unbekannten Gewichtsfak- 
toren u.— 1, 2 . . . M, gewichtet sind, wobei alle oder 
einige der Funktionen f^t) zeitlich und/oder spektral 
nicht disjunkt sind, und wobei dem Signalgemisch s(t) 
ein zusatzliches St6rsigna] n(t) Qberiagert sein kann. 

In der vorliegenden Beschreibung wird davon ausge- 
gangen, daB die Funktionen fu(t) reel! sind. Der Ober- 
gang auf komplexe Funktionen f^t) ist ohne weiteres 
mdglich[3]. 

Es ist bekannt dafi das Problem der Signalseparie* 
rung darin besteht aus dem Signalgemisch s(t) nach GL 
(1) Schatzwerte fQr die unbekannten Gewichtsfak to- 
ren gn zu gewinnen. Gemflfi dem Stand der Technik [1] 
erfolgt das Schfltzen der Ge w ichtsf aktoren g^ nach ei- 
nem Verfahren, das darin besteht das Signalgemisch s(t) 
nach GL (1) mit jeder der bekannten Funktionen Wt) zu 
korrelieren und die dadurch gewonnenen M JCorrela- 
tionsprodukte als Schatzwerte fOr die unbekann- 
ten Gewichtsfaktoren g^ zu betrachten. Eine Einrich- 
tung, mit der dieses Verfahren gem&B dem Stand der 
Technik ausgefOhrt wird, ist in Fig* 1 dargestellt Diese 
Anordnung besteht aus M Filtern (1) mit den Impulsant- 
worten h^t). ji-t, 2 ... M, und aus M Abtastern (2), 
wobei jedes der M Filter (1) an jeweils genau eine der 
Funktionen f^t) signalangepaflt ist und in seinen Eigen- 
schaften somit unabh&ngig von den jeweils M— 1 restli- 
chen Funktionen f^(t) ist Fur den Fall daB als St6rsignal 
n(t) weiBes Gaufirauschen angenommen wird, bedeutet 
Signalanpassung, daB zwischen der Funktion f^t) und 
der Impulsantwort des entsprechenden u.*ten signalan- 
gepaBten Filters die Beziehung 

MO - A ■ WT-t) (2) 

besteht [2J FQr andere Stdrsignaltypen ist die Impuls- 
antwort hji(t) entsprechend zu modifizieren [2\ Der Am- 
plitudenfaktor A und die Verzogerungszeit T in GL (2) 
kdnnen bei den folgenden Betrachtungen ohne Ein- 
schr&nkung der Allgemeinheit gleich Eins bzw. gleich 
Null gesetzt werden. Anstelle von signalangepaBten Fil- 
tern (1) konnen in der Anordnung nach Fig. 1 aufgrund 
der bekannten Aquivalenz von Korrelation und signal - 
angepaBter Filterung [2] auch Korrelatoren eingesetzt 
werden. 

Wenn das Signalgemisch s(t) nach GL (1) der Anord- 
nung nach Fig. 1 zugefuhrt wird, so erhftlt man durch 
zeitrichtiges Abtasten der M Filterausgangssignale mit 
den Abtastern (2) Abtastwerte \i - U 2 . . . M, die den 
Korrelationsprodukten aus dem Signalgemisch s(t) nach 
(1 ) und aus jeweils einer der M Funktionen f^(t), u. - 1, 2 
. . . M, entsprechen. Wahlt man die Impulsantwort h^t) 
der signalangepaBten Filter gem&B GL (2) und setzt man 
A gleich Eins und T gleich Null, so lauten die Abtastwer- 
te w M im ungestdrten Fall 



Mt)dt > u,-l t 2...M. (3) 



Das IntegrationsintervaU Tj m in GL (3) ist so zu wlh- 
lea daB der gesamte Zeitbereich erfaBt wird, in dem die 
Funktionen f^t) Werte ungtetch Null annehmen kdn- 
nen. 

5 Die Abtastwerte w M nach GL (3) kfinnen bekanntlich 
als Schatzwerte fa u,- l f 2 . . . M, der Gewichtsfaktoren 
g M angesehen werden [\\ Diese Schatzwerte ftp sind im 
allgemeinen allerdings, wie ebenfalls bekannt ist, da- 
durch verfalscht daB zum Abtastzeitpunkt die Signal- 

io komponente g»i • IM des Signalgcmischcs s(t) nach GL 
(1) nicht nur am Ausgang des ihr zugeordneten u-ten 
signalangepaBten Filters eine Spawning erzeugt son- 
dern auch an den Ausg&ngen der M— 1 anderen signal- 
angepaBten Filter. Diese Verfilschungen werden als sy- 

is stematische Filter (engi. bias) bezeichnet [3]. Man sagt 
auch. die Sch&tzung sei nicht erwartungstreu [3]. Ledig- 
lich in dem in der Praxis meist nicht vorliegenden Spe- 
ziaifalL daB alle Funktionen ftft) zuemander exakt or- 
thogonal sind, warden bei Verwendung der Anordnung 

20 nach Fig. 1 solche systematischen Fehler der Schatz- 
werte g}i nicht auftreten. 

Das Auftreten der obengenannten systematischen 
Fehler bei Verwendung nicht exakt orthogonaler Funk- 
tionen fn(t) ist ein schwerwiegender Nachteil des bisher 

25 Qblichen Verfahrens zur Separierung eines Signalgemi- 
sches nach GL (1) und der entsprechenden Anordnung 
nach Fig. 1. GemfiB dem Stand der Technik [2] versucht 
man diesem Nachteil dadurch entgegenzuwirken, daB 
man sich auf die Verwendung von selektierten bzw. 

30 konstruierten Funktionen f^t) beschrftnkt die dem Fall 
der Orthogonalitat mdglichst nahekommen. Diese Vor- 
gehensweise hat allerdings den offensichtlichen Nach- 
teil dafi man bei der Wahl der Funktionen f^t) nicht fret 
ist Eine solche Freiheit ist aber wQnschenswert, z. B. 

as dann, wenn in einem Nachrichtenflbertragungssystem 
zum Erzielen von Abbdrsicherheit die Funktionen f^t) 
haufig geflndert werden sollen. In vielen Fallen sind die 
Funktionen f^t) auch vorgegeben, so daB die Mdglich- 
keit der Wahl spezieller Funktionen f^t) a priori nicht 

40 besteht Der Stand der Technik der Signalseparierung 
ist somit unbefriedigend. 

Der im Anspruch 1 angegebenen Erfindung liegt das 
Problem zugrunde, bei der Ermittlung von Schatzwer- 
ten ftn der Gewichtsfaktoren gp systemattsche Fehler zu 

45 vermeiden, die beim herkdmmlichen Separationsverfah- 
ren und beim Einsatz der Anordnung nach Fig. 1, die 
dem Stand der Technik entspricht, und bei Wahl nicht 
orthogonaler Funktionen f^t) entstehen. Dieses Pro- 
blem soil erfmdungsgem&B dadurch geUtet werden, daB 

so man ein neuartiges Separationsverfahren und anstelle 
der Anordnung nach Fig. 1 zweckm&Big erweiterte bzw. 
modifizierte Anordnungen verwendet 

Die mit der Erfindung erzielbaren Vorteile bestehen 
darin, daB auch bei Verwendung nicht orthogonaler 

55 Funktionen f^t) eine genaue, dh. erwartungstreue 
Schatzung der Gewichtsfaktoren gy ermdglicht wird, 
und daB bei der Auswahl der Funktionen i^x) das ein- 
schrankende Streben nach Orthogonalitat nicht erfor- 
derlich ist 

60 Fig. 2 veranschaulicht das erfindungsgem&Be Verfah- 
ren zur Separation des Signalgemisches s(t). Dem Ein- 
gang (9) der in Fig. 2 dargestellten Signalauswerteein- 
heit (10) wird das Signalgemisch s(t) inklustve des even- 
tuellen Stdrsignals n(t) zugefuhrt und die Signalaus- 

65 werteeinheit bildet aus dem Eingangssignal durch Filte- 
rung an ihren Ausgangen (11) erwartungstreue Schatz- 
werte for die Gewichtsfaktoren g^ 

Die Erfindung geht von dem nicht naheliegenden Ge- 
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danken aus, daB die bci der Korrelation — diese ent- 
spricht dem Stand der Technik — gewonnenen Abtast- 
werte die mit der Einrichtung nach Fig. 1 gewonnen 
werden, im stdrungsfreien Fall Linearkombinationen 
der gesuchten Gewichtsfaktoren g^ sind. Mit dem Vek- 
tor 

g -(gi.«2. . .gM) (4) 
der Cewichtsfaktoren g^, dem Vektor 
w - (wj,W2...wm) (5) 
der Abtastwerte w M und einer Matrix 



M« 



m. 



w m M.I 



(6) 



kann der lineare Zusammenhang zwischen den Abtast- 
wcrten w u und den Gewichtsfaktoren g^ in der Form 

w - g M (7) 

dargestellt werden. Die Elemente rry v der Matrix M 
nach Gl. (6) sind die Kreuzkorrelationsprodukte der 
Funktionen f ^t) und fv<t). dh.es gilt 

m^v - J WO^tJdt, u,v-l,2...M. (8) 

Als nachster Gedankenschritt wird die zur Matrix M 
nach GL (7) inverse Matrix 



ordnung nach Fig. 1 gewonnenen FiherausgangssignaJe 
w^u.-t,2... M, gem&B GL (10) ist es theoretisch auch 
denkbar, zunichst die lmpuisantworten h^t) der signal- 
angepaBten Filter (1) linear zu uberiagern, die Aus- 
gangssignale der dadurch entstehenden neuartigen mo- 
diftzierten signalangepaBten Filter oder fCorrelatoren 
abzutasten und dadurch direkt erwartungstreue Schatz- 
werte der Gewichtsfaktoren g» zu erhalten. Setzt 
man diesen nicht naheliegenden Gedanken in die Tat 
io urn, so ergibt sich die Anordnung nach Fig. 3. Diese 
besteht aus M Filtern (8) mit den noch zu bestimmenden 
lmpuisantworten q^t), ^— 1, 2 .. . M t und aus M Abta- 
stern (2> Mit dem Vektor 

is h(t)-[h,(tXh 2 (t)...hM(t)] (11) 

der lmpuisantworten der signalangepaBten Filter (1) in 
der Anordnung nach Fig. 1 und dem Vektor 

20 *)-[qi(tXq2(t)...qM(t)] (12) 

der zu bestimmenden lmpuisantworten der Filter (8) in 
der Anordnung nach Fig. 3 folgt aus GL (10) die Bestim- 
mungsgieichung 



25 



N « M 



i _ 



1*1.1 -•• n I.M 



(9) 



eingefahrt Aus dem Vektor w nach GL (5) und der 
Matrix N nach GL (9) ergibt sich der Vektor g der Ge- 
wichtsfaktoren git zu 

g - w - N. (10) 

Die Gewichtsfaktoren gp kann man also als Linear- 
kombinationen der in der Anordnung nach Fig. 1 an des 
Ausg&ngen der signalangepaBten Filter auftretenden 
Abtastwerte w^ darstellen. Diese Erkenntnis wird in der 
Erfindung genutzt 

Fig. 4 zeigt das Prinzip eines erfindungsgemft&en li- 
nearen Kombinierers (12). Der lineare Kombinierer (12) 
besteht aus einer Anzahl von M • M Multiplizierem (3) 
und aus einer Anzahl von M Addierern (4> Die Multipli- 
zierer (3) werden wie in Fig. 4 dargestellt an ihrem einen 
Eingang (5) mit den Korrelationsprodukten p. - 1, 2 
. . . M ( und an ihrem anderen Eingang (6) mit den Ele- 
menten n^v der Matrix N nach GL (9) gespeist Die 
Ausgangssignale von jeweils M Multiplizierem werden 
wie in Fig. 4 dargestellt jeweils einem der Addierer (4) 
zugefUhrt, an dessen Ausgang (7) die erwartungstreuen 
Sch&tzwerte g u der Gewichtsfaktoren g^ vorliegen. 

Anstelle der linearen Oberlagerung der mit der An- 



q(t) - h(t) . N. (13) 

Eine erwartungstreue Schatzung der Gewichtsfakto- 
ren gfi ist mit der Einrichtung nach Fig. 3 bei Wahl der 

30 Filterimpulsantworten q^x% n—1, 2 ... M, gem&B GL 
(13) auf einfache und vorteilhafte Weise dadurch mdg- 
lich, daB man anstelle der Gblichen signalangepaBten 
Filter mit den lmpuisantworten h^t), u. - 1, 2 . . . M, siehe 
GL (2), modifizierte signalangepaBte Filter mit den lm- 

35 pulsantworten q^(t) verwendet, die sich gem&B GL (13) 
aus den lmpuisantworten h^t) ergeben. Im Gegensatz 
zu der in Fig. 1 dargestellten. dem Stand der Technik 
enuprechenden Anordnung ermOglicht die in Fig. 3 
dargesteilte erfindungsgemlBe Anordnung eine erwar- 

40 tungstreue und folglich genauere Schatzung der Ge- 
wichtsfaktoren g|i. Trotz dieses verbesserten Verhaltens 
erfordert die neuartige Anordnung nach Fig. 3 keinen 
hdheren Schaltungsaufwand als die herk&mmliche und 
bekannte Anordnung nach Fig. 1 

45 Vorteilhafte Ausgestaltungen der Erfindung sind in 
den Anspruchen 2 bis 9 angegeben. 

Die Weiterbildung nach Anspruch 2 enndglicht es, an 
den Ausg&ngen der Signalauswerteeinrichtung unmit- 
telbar Schatzwerte for die unbekannten Gewichtsfakto- 

50 ren g^ zu entnehmen. 

Bei der Weiterbildung nach Anspruch 3 werden bei 
der Biidung der Korrelationsprodukte anstelle der be- 
kannten Funktionen f^t) andere Funktionen fji'(t) ver- 
wendet, die sich aus den Funktionen f^t) beispiebweise 

55 durch Filterung ergebea Auf diese Weise kann man die 
Signalauswerteeinrichtung je nach Typ des einwirken- 
den St&rsignals n(t) so gestalten, daB die erzielten Er- 
gebnisse m&glichst genau sind. In dies em Zusammen- 
hang wird auch auf die Theorie der signalangepaBten 

eo Filter fur den Fall des farbigen Rauschens hingewiesen 

Es kann vorteilhaft sein, die Biidung der Korrelations- 
produkte in funktionell getrcnnten oder nicht getrenn- 
ten Schritten vorzunehmen. Die beiden WeiterbUdun- 
65 gen nach den Anspruchen 4 und 5 erfassen diese beiden 
Mdglichkeiten. 

Anspruch 6 betrifft eine erfindungsgem&Be Einrich- 
tung, bei der das im Anspruch 1 beschriebene Verfahren 
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so reaiisiert wird, daO man, wie auch in Fig. 3 dargestellt 
anstelle der signalangepaBten Filter (1) der Anordnung 
nach Fig. 1 modifizierte signalangepaBte Filter (8) ver- 
wendet In besonders vorteilhafter und aufwandsgttnsti- 
ger Weise kfinnen die modifizierten signalangepaOten 5 
Filter (8) in Form elektroakustischer angezapfter Ver- 
zdgerungsleitungen oder elektroakustischer Convolver 
[4] reaiisiert werden. Der Einsatz solcher Komponenten 
bietet sich vor allem dann an, wenn die Funktionen f^t) 
groBes Zeit-Bandbreite-Produkt haben, d. h. wenn es 10 
sich urn Spread-Spectrum-Funktionen [5] handelt An- 
spruch 7 betrifft die Weiterbildung der Erfindung in 
diesem Sinne. 

Anspruch 8 betrifft eine Weiterbildung der Erfindung, 
bei der die modifizierten signalangepaOten Filter oder 15 
Korrelatoren (8) durch digitale Korrelatoren reaiisiert 
sind. Derartige digitale Korrelatoren sind beispielsweise 
in [6] eingehend beschrieben. Bei Verwendung derarti- 
ger digitaler Komponenten ist eine Anderung der Funk- 
tion f^tX beispielsweise zum Erzielen von Abhdrsicher- 20 
heit bei der Funktibertragung, besonders einfach und 
rasch mdglich. 

In Anspruch 9 wird die Erfindung schlieBlich so aus- 
gestaltet, da0 die dem Stand der Technik entsprechende 
Anordnung nach Fig. t mit der erfindungsgemflBen An- 25 
ordnung nach Fig, 2 kombiniert wird. Auf diese Weise 
wird es ermdglicht, Anordnungen nach Fig. 1 so zu er- 
g&nzen, daB eine erfindungsgem&Be Signalauswerteein- 
richtung (10) entsteht 

Anspruch 10 betrifft eine Einrichtung zur erfindungs- 30 
gemaBen Ausf Qhrung der Signalseparierung, bei der das 
Signalgemisch zun&chst geMltert und/oder einem A/D- 
Wandler zur Digitalisierung zugefQhrt wird. 

Eine vollstandig digitale Signalverarbeitung gem&B 
dem erfindungsgemflfien Verfahren zur Signalseparie- 35 
rung ist auch durch einen digitalen Prozessor oder eine 
andere digitale Recheneinheit mdglich. Diese Mdglich- 
keit wird durch Anspruch 11 erfaBt. 

Das auf den Gleichungen (4) bis (10) basierende Ver- 
fahren zum Schfltzen der Gewichtsfaktoren g^ beinhat- 40 
tet die zusfltziiche Magtichkeit z. B. in Form von Ver- 
trauensgrenzen quantitative Aussagen fiber die Genau- 
igkeit der Schfitzergebnisse zu erhalten. Die mathemati- 
schen Grundlagen einer derartigen Vorgehensweise fin- 
det man z. B. in [f\ Im Anspruch 12 ist diese Ausgestal- 45 
tungsmtf glichkeit der Erfindung erfaBt. 
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PatentansprQche 
I. Verfahren zur Separierung eines Signalgemi- 



sches 

M 

<t) - 2 to • 
n-» 

das aus M bekannten von der Zeit t abhAngigen 
reellen oder komplexen Funktionen (^t% \i — 1, 2 
. . . M besteht, die mit M unbekannten Gewichts- 
faktoren g^ m- - 1, 2 ... M, gewichtet sind, wobei 
alle oder einige der Funktionen f^(t) zeitlich und/ 
oder spektral nicht disjunkt sind, und wobei dem 
Signalgemisch s(t) ein zus&tzliches, mit s(t) korre- 
liertes oder nicht korreliertes Stdrsignal n(t) Qber- 
lagert sein kann, dadurch gekennzeichnet, daB das 
Signalgemisch s(t) inklusive des eventuellen Stdrsi- 
gnals n(t) dem Eingang (9) einer analog und/oder 
digital arbeitenden Signalauswerteeinrichtung (10) 
zugefQhrt wird, an deren Ausgingen (11) Linear- 
kombinationen der Korrelationsprodukte aus dem 
Eingangssignal und aus den Funktionen fp(t) abge- 
nommen werden kdnnen, wobei bei der Bildung der 
Korrelationsprodukte anstelle der Funktionen f^ft) 
auch modifizierte Versionen dieser Funktionen 
verwendet werden kdnnea 

2. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB insgesamt M Linearkombinationen 
gebildet werden, die erwartungstreue Schfltzwerte 
fQr die unbekannten Gewichtsfaktoren sind. 

3. Verfahren nach Anspruch 1 oder 2, dadurch ge- 
kennzeichnet, daB bei der Bildung der Korrela- 
tionsprodukte anstelle der Funktionen f^t) derart 
modifizierte Funktionen verwendet werden, so daB 
minimale Varianz und/oder maximales Signal-Stdr- 
Verh&ltnis der Ausgangssignale der Signalaus- 
werteeinrichtung (10) erzielt wird. 

4. Verfahren nach einem oder mehreren der An- 
sprQche 1 bis 3, dadurch gekennzeichnet, daB in der 
Signalauswerteeinrichtung (10) die Bildung der 
Korrelationsprodukte und die Bildung der Linear- 
kombinationen in funktionell getrennten Schritten 
erfolgen. 

5. Verfahren nach einem oder mehreren der An- 
sprQche 1 bis 3, dadurch gekennzeichnet, daB in der 
Signalauswerteeinrichtung (10) die Bildung der 
Korrelationsprodukte und die Bildung der linear- 
kombinationen in funktionell nicht getrennten 
Schritten erfolgen. 

6. Einrichtung zur Separierung eines Signalgemi- 
sches s(t) gemaB Anspruch 1, dadurch gekennzeich- 
net daB das Signalgemisch s(t) inklusive des even- 
tuellen St&rsignals n(t) modifizierten signalange- 
paBten Filtern oder Korrelatoren (8) zugefQhrt 
wird, deren Impulsantworten Linearkombinationen 
der Impulsantworten von Filtern (1) sind, die an die 
Funktionen f^(t) signaiangepafit sind 

7. Einrichtung nach Anspruch 6, dadurch gekenn- 
zeichnet, daB die Filter oder Korrelatoren in analo- 
ger Technik reaiisiert sind, insbesondere in Form 
elektroakustischer angezapfter VerzOgerungslei- 
tungen oder elektroakustischer Convolver. 

8. Einrichtung nach Anspruch 6, dadurch gekenn- 
zeichnet, daB die modifizierten signalangepaBten 
Filter oder Korrelatoren (8) in digitaler Technik 
reaiisiert sind. 

9. Einrichtung zur Separierung eines Signalgemi- 
sches s(t) gemflB Anspruch 1, dadurch gekennzeich- 
net, daB das Signalgemisch s(t) inklusive des even- 
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tueilen Stdrsignals n(t) Filter oder Korrdatoren (1) 
zugefQhrt wird, die an die Funktionen f^t) signalan- 
gepaflt sind und daB die Filterausgangssignale einer 
Einrichtung (12) zugefQhrt wcrden. In der sie linear 
kombiniert werden. 5 

10. Einrichtung gemflB Anspruch 1 zur Separierung 
eines Signalgemisches s(t)» dadurch gekennzeich- 
net, daB das Signalgemisch s(t) inklusive des even- 
tueil empfangenen St6rsignals n(t) vor der Weiter- 
verarbeitung einem Filter und/oder einem A/D- 10 
Wandler zugefOhrt wird 

1 1. Einrichtung gem&B Anspruch 1 zur Separierung 
eines Signalgemisches s(t), dadurch gekennzeich- 
net, daB das Signalgemisch s(t) inklusive des even- 
tuell empfangenen Stdrsignak n(t) durch einen digi- is 
talen Prozessor oder eine andere digitale Rechen- 
einheit verarbeitet wird. 

12. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB zus&tzlich zur Gewinnung der 
Schatzwerte for die Gewtchtsfaktoren quantitative 20 
Aussagen Uber die Genauigkeit dieser SchStzwerte 
gewonnen werden. 
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